Percolation theory applied to measures of fragmentation in social networks
نویسندگان
چکیده
منابع مشابه
Percolation theory applied to measures of fragmentation in social networks.
We apply percolation theory to a recently proposed measure of fragmentation F for social networks. The measure F is defined as the ratio between the number of pairs of nodes that are not connected in the fragmented network after removing a fraction q of nodes and the total number of pairs in the original fully connected network. We compare F with the traditional measure used in percolation theo...
متن کاملPercolation theory and fragmentation measures in social networks
We study the statistical properties of a recently proposed social networks measure of fragmentation F after removal of a fraction q of nodes or links from the network. The measure F is defined as the ratio of the number of pairs of nodes that are not connected in the fragmented network to the total number of pairs in the original fully connected network. We compare this measure with the one tra...
متن کاملTransport and percolation theory in weighted networks.
We study the distribution P(sigma) of the equivalent conductance sigma for Erdös-Rényi (ER) and scale-free (SF) weighted resistor networks with N nodes. Each link has conductance g triple bond e-ax, where x is a random number taken from a uniform distribution between 0 and 1 and the parameter a represents the strength of the disorder. We provide an iterative fast algorithm to obtain P(sigma) an...
متن کاملLeveraging percolation theory to single out influential spreaders in networks
Among the consequences of the disordered interaction topology underlying many social, technological, and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a disproportionate effect on dynamical processes mediated by the complex interaction pattern. For example, the early adoption of a commercial product by an opinion lea...
متن کاملSocial Networks Applied
Traditionally, social-network models have been descriptive rather than predictive. They’re built at a very coarse level, typically with only a few global parameters, and aren’t useful for predicting the network’s behavior. In the past, this was due largely to lack of data; the networks available for study were small and few and contained minimal information about each node. Fortunately, the Int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2007
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.75.046107